Demonstration of a two-bit controlled-NOT quantum-like gate using classical acoustic qubit-analogues

The Controlled-NOT (CNOT) gate is the key to unlock the power of quantum computing as it is a fundamental component of a universal set of gates. We demonstrate the operation of a two-bit C-NOT quantum-like gate using classical qubit acoustic analogues, called herein logical phi-bits. The logical phi-bits are supported by an externally driven nonlinear acoustic metamaterial composed of a parallel array of three elastically coupled waveguides. A logical phi-bit has a two-state degree of freedom associated with the two independent relative phases of the acoustic wave in the three waveguides. A simple physical manipulation involving the detuning of the frequency of one of the external drivers is shown to operate on the complex vectors in the Hilbert space of pairs of logical phi-bits. This operation achieves a systematic and predictable C-NOT gate with unambiguously measurable input and output. The possibility of scaling the approach to more phi-bits is promising.

www.nature.com/scientificreports/ spaces (i.e., Hilbert spaces), a prerequisite to develop algorithms that exploit the computational parallelism arising from non-separability, and hence can be employed for programming. When driven externally with two different frequencies, a metamaterial composed of an array of three elastically coupled acoustic waveguides, produces a nonlinear displacement field which can be partitioned in the frequency domain 23 . Each waveguide consists of a finite length aluminum rod with circular cross section. The rods are arranged in a linear array with a lateral gap filled with epoxy. Ultrasonic transducers drive and detect the acoustic field at the ends of the rods. Function generators and amplifiers are used to excite two driving transducers attached to the ends of guide 1 and 2 with sinusoidal signals with frequency f 1 and f 2 . Three detecting transducers located at the opposite ends of the rods collect data on the displacement field. The nonlinearity of this driven system leads to many ways of mixing the drivers' frequencies. The measured displacement field at the detection end of the waveguides is the Fourier sum of a large number of linear and nonlinear modes, each with its own characteristic frequency. The nonlinear modes, that is the phi-bits, are correlated through the nonlinear interactions of the waveguide-transducer-amplifier-generator assembly. Further details on this physical system can be found in Ref. 23 .
Subsequently, a logical phi-bit is defined as a two-level nonlinear mode of vibration whose state is characterized by a nonlinearly mixed frequency and spatial mode associated with two independent relative phases of the displacement between the waveguides. Since the phi-bits co-locate within the same physical space they are subjected to distance independent interactions. Recently, we have shown experimentally and theoretically that tensor product structures of systems comprising large numbers of logical phi-bits (P = 16) can support non-separable states in scalable exponentially complex Hilbert spaces 23 . Non-separability was identified by the nonzero von Neumann entropies of various partitioning of the 16 phi-bit system. Details of this physical system and the characteristics (nonlinear frequency, amplitude) of the 16 logical phi-bits are given in Ref. 23 .
In this communication we demonstrate experimentally that one can navigate in a controllable manner the Hilbert space of pairs of logical phi-bits to achieve a systematic and predictable C-NOT gate with unambiguously measurable input and output. This work establishes the foundations for acoustic quantum-like gates. Figure 1 illustrates the measured relative phases for phi-bits 13 and 14. Beside the spurious and unimportant 360° discontinuities, the two phases undergo a number of slow monotonous variations in addition to a number of resonant jumps of various magnitudes including 90 and 180°. The relative phases of phi-bits undergo multiple resonant and non-resonant scattering processes as a consequence of the non-linearities of the system. Some phi-bits exhibit only monotonous changes in phase, some of which extend over broad ranges of possible angles (not shown). We have verified the repeatability of the phase measurement and found some variations over several months. Although there is no limit on the stability of acoustic waves in the ultrasonic frequency domain nor on the accuracy of the measurement of phases of acoustic waves, the observed variations are due probably to aging of some components of the experimental set-up (e.g., organic ultrasonic coupling agent between rod and transducer and/or rubber-based rod-transducer attachments). In the current state of the apparatus, phase measurements appear to be conservatively accurate to 20 degrees.

Results
In That is the representation m = 2, n = 1, p = 3, q = 4} and the common C-NOT matrix shown above. Furthermore, and most importantly, there is at least one onefrequency transformation that can be applied to every four-vector state to produce its C-NOT transformed counterpart, for instance by reducing f 1 − �ν by 100 Hz, i.e., increasing �ν by 100 Hz.
For instance, the four vector � The complete list of four vectors and their corresponding phi-bit pairs and frequency tuning parameters are provided in the Supplementary Information. Implementation of the C-NOT gate within the context of a chosen representation, would require a computer program, known in the quantum computing language as an oracle, which for a given four-vector input, would set up the physical system (i.e., set up the driving frequencies, frequency tuning parameter and corresponding pair of logical phi-bits, ij, which determine the set of measurable input phases: ). The C-NOT gate operation is simply conducted by reducing the driving frequency of the first waveguide by 100 Hz, this independently of the input. The oracle then can read the C-NOT transformed four-vector output from the phases associated with the new state of the same phi-bit pair. These phases are again directly measurable. This approach demonstrates that acoustic metamaterials can be used to operate on complex vectors in the Hilbert space of pairs of logical phi-bits to achieve a systematic and predictable C-NOT gate with unambiguously measurable input and output.

Discussion
The approach and results presented here shows the feasibility and practicality of employing an externally driven nonlinear acoustic-metamaterial platform supporting logical phi-bit to realize a two-bit quantum-like C-NOT gate. The gate operation is achieved with a simple physical manipulation involving the detuning of the frequency of one of the external drivers. This approach is scalable as the apparatus can support exponentially complex Hilbert spaces of multiple phi-bits. With a conceivable increase in precision of the experimental set-up (e.g., by using non-aging materials and permanent attachments), we could span more states in the Hilbert space of multiple phi-bits. For instance, we can discretize the unit circle into 2 3 = 8 parts instead of the four as demonstrated here.   16 -dimensional Hilbert space. The nonlinear array of three acoustic waveguides with 2 drivers has therefore the data manipulation capacity of 48 fully classically entangled qubit-analogues. The remaining challenge is to identify simple protocols to navigate these Hilbert spaces very high dimensionality and achieve predictable operations analogous to multiple qubit quantum gates.

Methods
Physical platform. Three aluminum rods (McMaster-Carr multipurpose 6061 aluminum rod with certification 1/2" diameter, 0.609 m length, and density ρ = 2, 660 kg/m 3 ) are used in the experimental realization of the nonlinear acoustic waveguide-transducer-amplifier-generator platform. Epoxy is used to fill the lateral gap between the rods (50,176 KwikWeld Syringe). The acoustic field at the rod ends is driven and detected by two sets of transducers (V133-RM-Olympus IMS). Through PD200 amplifiers (PD200 is a high bandwidth, low-noise linear amplifier), the two driving transducers are coupled to waveform generators (B&K Precision 4055B). To detect signals at the rod end, the three recording transducers are connected to a Tektronix oscilloscope (MDO3024). The oscilloscope records the input (driving) and output (response) signals. The waveform generators are connected to a computer for experiment control, and the oscilloscopes are likewise connected to a digital computer for data processing.
C-NOT operation. The state of a phi-bit associated with a nonlinear acoustic mode, "i", in an externally driven three-waveguide nonlinear system can be defined by a 2 × 1 vector representation: where the nonlinear angular frequency ω (i) is a mixture of the driving frequencies. The magnitudes Ĉ 2 and Ĉ 3 of waveguides 2 and 3 are normalized to that of guide 1, and ϕ i 12 = ϕ i 2 − ϕ i 1 and ϕ i 13 = ϕ i 3 − ϕ i 1 are the two independent phases in waveguides 2 and 3 relative to that of guide 1. Amplitude and phases are measured unambiguously at the ends of the waveguides. This single phi-bit state lives in a two-dimensional Hilbert space, h (i) .
The state of a non-interacting P phi-bit system is the tensor products of single phi-bit states, namely: www.nature.com/scientificreports/ case of the nonlinear coupled waveguide system discussed here, phi-bits interact, and the Hilbert space spanned by the states of the interacting system is the same as for a noninteracting system. However, a state of the interacting system may now be a separable or non-separable linear combination (with complex coefficients) of the basis vectors of H. We can then define different representations of the P logical phi-bit system by applying unitary transformations to the basis of H. Here, we focus on representations leading to a multipartite tensor product structure that is conditioned by the measurability of the phases of each logical phi-bit. We may then choose a representation for its practicality in implementing quantum-like gates.
Since the C-NOT gate is a two-bit gate, we investigate representations involving two phi-bits among the 16 available 23 . We consider representations such that the complex coefficients of states of a system constituted of any two different phi-bits, "i" and "j" take the form: In detail, the search for the C-NOT gate in the data collected is conducted in three steps. First, all phi-bit pairs are interrogated to determine which sets of tuning parameters correspond to C-NOT operations and these are stored in files labelled by the phi-bit pairs. These are subsequently parsed and reorganized by the initial 4-vector components labelled numerically from 0 to 255. Finally, the database of initial 4-vector components is analyzed to find a common set of tuning parameters, i.e., a single �ν , for which all C-NOT gate operations can be realized.
The complex coefficients of these representations, through the relative phases, are dependent on the driving frequencies f 1 and f 2 and are therefore tunable. Here, we have taken f 1 = 62kHz and f 2 = 66kHz and chosen to modify f 1 in the form f 1 − �ν while keeping f 2 constant. We vary the frequency tuning parameter �ν by increments of 10Hz up to 4kHz.

Data availability
The data that support our findings of the present study are available from the corresponding author upon reasonable request.